LA RISOLUZIONE APIRISTICA 
DELLE CONGRUENZE BINOMIE E LA FORMULA 
DI INTERPOLAZIONE DI LAGRANGE (*) 


Alla risoluzione apiristica di una congruenza binomia il prof. 
CIPOLLA ha dedicato tutta una serie di Note interessanti (4), il cui 
risultato centrale è il seguente (2): 

Se p è un numero primo, n è un divisore di p—1 ed 
Tartaro; Tpi è un sistema completo di n° grado (mod. p), posto 


(1) Ap=— (i +14. t va) (mod. p) 
n 
il polinomio 
E) 
(2) Ao + 4104 Apa? +... {Apa _,@" 
n 


per ogni a residuo n.ico di p fornisce una soluzione della congruenza 
binomia 


(3) qa = (mod. p). 


La dimostrazione di questo teorema indicata dal prof. CIPOLLA, 
consistendo nel verificare che la (2), sotto ipotesi (1), fornisce real- 


(*) Rend. Reale Accad. dei Lincei, (6) 3 (1926), pp. 390-394. 

(4) M. CipoLLa: a) Formole di risoluzione della congruenza binomia quadratica 
e biquadratica (« Rendic. della R. Accad. delle Scienze fis. e mat. di Napoli», gen- 
naio 1905); b) Sulla risoluzione apiristica delle congruenze binomie secondo un modulo 
primo (« Math. Ann.», Bd. LXIII, 1906); c) Sulla risoluzione apiristica delle con- 
gruenze binomie, Note 12 o 2a (Rend. R. Acc. Lincei, faso. 8° e 9° del vol, XVI della 
serie 5a , 1° semestre 1907). 

(*) Cfr. loc. oit., (4) b), n. 3. 
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mente una soluzione della (3), non dà affatto ragione della struttura 
della formula (1). 

Mi pare pertanto che valga la pena di far vedere come al teo- 
rema del prof. CIPOLLA si possa pervenire in maniera da rendere 
esatto conto del perchè i coefficienti del polinomio (2) debbano esser 
definiti da una formula del tipo (1). 

Per questo, atteso che una congruenza, rispetto a un numero 
primo (o, più generalmente, rispetto ad un ideale primo) come mo- 
dulo, è niente altro che un’equazione nel corpo numerico (finito) co- 
stituito da un qualsiasi sistema completo di resti rispetto al modulo, 
mi varrò in quanto segue del linguaggio della teoria dei corpi nu- 
merici (3); e per la chiarezza dell'esposizione non tralascerò di richia- 
mare rapidamente nel n. 1 i semplici e ben noti principii sui quali 
è fondato il procedimento. 


1. Detto n un intero positivo, un numero non nullo a di un 
corpo numerico si dice, come è noto, una potenza nima, se è possi- 
bile determinare nel corpo un numero (won nullo) œ, per il quale 
si abbia a = a”. 

Ciò posto sia C un corpo numerico finito con N elementi (sì 
che per N sussisterà un’eguaglianza della forma N = p™, con p nu- 
mero primo). 

Si dimostra subito che: 

Indicato con è il massimo comune divisore di n ed N — 1, in € 


non esistono che 


— 1 ; 
potenze nesme; 


e che: 

Ognuna di queste è potenza na di È numeri di O. 

Infatti sia ọ un numero primitivo (f) di C, di guisa che i nu- 
meri non nulli di C saranno dati da 


D3100, 08, Ort 


Fra questi ọ sarà una potenza n°, se, e solo se, esiste nella 
serie 1,2,..,N—1 un intero æ per il quale si abbia 


(07) = ge = o’ È 


(*) Per la teoria generale dei corpi numerici vedi ad es. G. Scorza, Corpi 
numerici e algebre (Messina, Principato, 1921). 
(4) Cfr. loo, cit. (3), p. 123. 
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ossia 
na = h (mod. N — 1). 


Ora questa congruenza ammette soluzioni, se, e solo se, k è 
divisibile per ô; e in caso che è sia divisibile per ô, ammette è 
soluzioni incongrue; dunque, posto 


N— 1 
B 5 7 


le potenze nesme di C sono 


@ = oô, l = 0%, se. y U = 0° 


e ciascuna di esse è potenza ne di ô numeri di O. 
Con ciò le due affermazioni fatte sono dimostrate. 


Da 
aj = o’? (j=1,.38) 
segue 
aj = gi = gÎN21) = (o—1)j = 1; 
dunque: 


Un numero di C è potenza nemo quando, e solo quando, è radice 
della equazione 


(4) xt —1=0. 


2. E adesso si consideri in O l’equazione binomia 
(5) æ — a=), 


con a +Æ 0, la quale naturalmente sarà priva di radici o ne avrà ô, 
secondo che a non è od è una potenza nasima, 

Risolverla apiristicamente significa costruire un polinomio in € 
di grado <t—1 


(6) JOA, +40 + 430° +. + A a, 


tale che per ogni a potenza n° di O f(a) risulti una radice del- 
l’equazione (5). 

Evidentemente, mantenuti per le a,,a,,...,@i Significati già 
chiariti, il polinomio f(x) soddisfa alla condizione voluta, se, e solo 
se, è 


(7) Ja) =i, S0) = ro y fr, 
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essendo r; uno qualunque dei ô numeri la cui potenza nima è 
ajj = 1, m;t) 

Ora, fissati i numeri 7, ,”3,e.,7¿;, le (7) individuano univoca- 
mente 7 (x); e il sistema di numeri r,,y;...,r. può fissarsi in ô’ 
modi differenti, dunque: 

L'equazione binomia (5) è risolubile apiristicamente; di polinomi 
atti a risolverla în siffatta maniera ne esistono 


N—1 


Sa 


e la determinazione di tali polinomi non è che un problema di in- 
terpolazione. 


3. Passiamo adesso alla costruzione effettiva del polinomio (6) 
per il quale sussistono le (7). 

Il polinomio f(x) di grado < t — 1, che soddisfa alle condizio- 
ni (7), può essere espresso intanto nella forma classica Lagrangiana 
PNE oy S (x — a) (& — do)... (& — dj-1) (® — aji) n (£ — aa 

j ` (aj — a1) (aj — ao) ... (aj — aj—1) (&j — d;41) 0 (aj — a) 
ossia 


1...t 
g (x) 
2) = bY Y; 
Fill ) j J p'(a;) (e — aj)’ 
ove si ponga 


p (x) = (x — a) — a)... (® — a), 


e con g’ (x) si indichi la derivata di g (æ) (8). 


Ora, giacchè ai, az, ..., at, per quanto più sopra è stato detto, 
sono le radici della (4), è 


i 


p (@) =æ — 1, 


indi 
o (æ) amA AERA WIE D ANNOS 
= FE — nlt—h— 
z—a; z a; g= z 1 oh, 
e 
8 , = tail — t”i 
(8) p (a) = ta; tr ), 


(5) Cfr. loc. cit., (3), p. 161. 
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dunque resta 
(9) fS(a)= 


cioè il polinomio (6) soddisfa alle condizioni (7) quando, e solo quan- 
do, è 


Mid; 
(10) Anr = P ETAR, 
j 


Avvertasi che perchè nella (8) il fattore t e nelle (9) e (10) il 
I 
fattore sai siano, come di dovere, numeri di ©, bisogna pensare t 


non come simbolo di numero intero, ma come simbolo di un conve- 
niente numero di O, a norma di una ben nota convenzione (8). 

Secondo tale convenzione în C si ha p==0 indi N=0; per 
conseguenza în O si può porre 


È 
t == RIETI , 
e la (10) diventa 
1... 
(11) An=_—-ò X de 


J 


4. Se t numeri di C godono della proprietà che le loro potenze 
neime danno tutte le potenze ne di O, della medesima proprietà 


e È : c À aNg.: 
godono evidentemente i loro reciproci; ma cambiando r; in vi la 
j 
(11) diventa 


1...t 
(12) Aj=—8 3 ri, 
i J 


dunque il polinomio (6) è atto a fornire una soluzione apiristica 
dell'equazione (5) anche quando i coefficienti A, vi si intendano de- 
finiti dalla (12). 

Ora la (12) equivale alla (1) del prof, CIPOLLA, quando si sup- 
ponga che sia N =p, che n sia un divisore di p—1 e che C sia 


il corpo numerico costituito da un sistema completo di resti rispetto 
al modulo p. 


(8) Cfr. loo. cit., (5). 
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